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FIELD OF THE INVENTION 
[0001] This invention relates to a programmable logic array with processing facilities relying on a 
scheduler. It applies to a complex logic function emulation device triggered by an internal or external 
event. 

BACKGROUND OF THE INVENTION 
[0002] Inside the state of art for programmable arrays, the logical function to be emulated is divided 
into elementary logic functions. An interconnection array made of programmable links connects the 
overall whole of cells in order to propagate any change of logic state towards the concerned 
elementary functions. 

[0003] The programming of this kind of array is static (static array). The programming remains 
unchanged while the complex function is running. 

[0004] The programming is generally the result of the placer and router software, with the support 

of the logic synthesizer tools to make user programming easier. 

[0005] This kind of programmable array has the following disadvantages: 
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- it does not make any distinction between the frequently activated parts and the less 
frequently activated parts; 

- it controls, with difficulty, the timing of the state change of the node, indeed it is 
complex and hardly predictive; 

- it needs a complex flow of tools: logic synthesizer, mapper and router, being 
expensive in the design phase; 

- it makes access to internal nodes difficult (consulting and modifying) otherwise than 
by re-programming the device; 

- it generates problems of excessive load of the line; 

- it generates operating problems in case of several clocks; and 

- it provides many inactivated resources with leakage current which results in 
significant useless power consumption for all of the circuit. 

[0006] The present invention attempts to bypass these drawbacks. 

[0007] The present invention targets a data processing integrated circuit intended to emulate a logic 
function, made of: 

- a single clock providing signals which are representative of time units; 

- a synchronous logic array processing data per time unit; 

- a state change detection of internal or external values, said « events »; 

- a means of programming signals of state change or of the aforesaid events; 

- a programming resource of signal change the said events; and 

- a resource of scheduling representative signals providing, to the logic array, 
representative signals according signals from the detection of values or the programming means of 
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the events and the signals provided by the clock. The processing means define schedule times, at the 
programmed delay by the programming means, happening from functions of the signals provided by 
the means of detection or the means of programming. The process is made by the logic array thus 
being the consequences of successive schedule times triggered by state changes of internal or external 
values, and by one of successive schedule time determinations. 

[0008] The object of this invention is an integrated device to resolve some problems that are known 
and that the programmable logic array cannot resolve. These problems include: 

- the device assigning as many resources for logic functions to emulate that they have 
less time requested, wherein a relation resources/time exists for each logic function; 

- the control of the time for re-evaluation of the state node change is under control of 
a scheduler, easily programmable by the user; 

- in some cases, the array can emulate fast functions, with higher performances than 
classical arrays; 

- the basic work of the device is synchronous of one clock and allows the emulation 
of one function with several clocks without any re-synchronisation problem; and 

- the device can control the power consumption better than a classical logic array 
thanks to the simultaneous logic change scheduling ability. 

[0009] Thus the electronic circuit provides the commands as follows: 

- events combined between themselves; and 

- a scheduling as decided by the user. 
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BRIEF SUMMARY OF THE INVENTION 
[0010] According particular features, the logic array supports a logic simulator able to be integrated 
in an electronic circuit. The clock defines time units used for reproducing the operation of the 
simulator. 

[0011] Thanks to these facilities: 

- the unit time control avoids the emulation of a delay or additional clock and makes 
easier the design of the function to emulate; 

- the time unit control offers to the designer an exact time model, within a time unit, 
of the function being emulated; and 

- the synchronous aspect avoids re-synchronization needs between asynchronous 
clocks in the classical array case. 

[0012] According to particular features, the logic array is able to emulate a logical function without 
any logic element configuration. 
[0013] Thanks to these facilities: 

- while the circuit is in operation, the basic access to the nodes for external 
consultation or change is easy and without re- programming; and 

- the flow chart, without placement and routing constraints, is simpler to design and 

implement. 

[0014] According to particular features, the logic array consists of internal cells for logic processing 
and internal cells for communication with the external environment of the electronic circuit. The 
signals provided by the scheduler ensure the operation of at least one designated internal cell with one 
designated peripheral cell. 
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[0015] Thanks to these particular features the line overload problems are unknown. 

[0016] According to particular features, designated cells transmit data by means of a unique line 

grouping per time unit. The designated cells are tuned to generate signals, random or programmed 

events, towards the scheduler. The scheduler processing means provides each cell with a control 

group. 

[0017] Thanks to these capabilities, reading or modifying future scheduled times is possible while 
the circuit is running. 

[0018] According to particular features, the internal processing cells are adapted to process one logic 
word per time unit. 

[0019] Thanks to these facilities, the circuit reduces the word processing to one time unit. 
[0020] According to particular features, the internal logic cells are adapted to merge several data 
groups coming from several respective entities and then to memorize each merged logic word. 
[0021] Thanks to these facilities, the time relationship between the data processing is simpler to 
design and manage. 

[0022] According to particular features, the peripheral cells are adapted to sample the logic word 
received from the environment of the circuit and to generate the merged logic words according to the 
communication direction. 

[0023] According to particular features, the logic array possesses a specific mean of communication 
with the environment of the circuit. The logic array implements memorized logic words adapted to 
be read or modified by the specific communication means. 

[0024] Thanks to these facilities, the memory access allows the generation of chronograms relative 
to state changes of nodes, towards the outside of the circuit in order to get an internal visibility 
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regarding the activity of the emulated function. This is performed during or after operation, which 
would be difficult to realize with classical logic arrays. 

[0025] According to particular features, the electronic circuit, such as succinctly presented here 
above, is adapted to implement a scheduler which does not need any schedule processing except 
delays provided by a register array and a time conflict detection between events. 
[0026] According to particular features, the designated communication mean is adapted to implement 
a read or change of events. 

[0027] According to particular features, the electronic circuit such as succinctly presented here above 
is adapted to implement a logic combination of data output of internal and peripheral cells at the 
communication time. 

[0028] According to a second aspect, the present invention targets a simulator which consists of an 
electronic circuit such as succinctly exposed above. 

[0029] According to a second aspect, the present invention targets an emulator which consists of an 
electronic circuit such as exposed above. 

[0030] The advantages, goals and particular features of this simulator and this emulator being similar 
to the electronic circuit succinctly described above, are not reminded here. 

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 
[0031] Other advantages, goals and features of the present invention will result from the description 
of one particular mode of realization, which will now be presented. This will be done in an 
explanatory objective and without any limitation with regard to the following pictures. 
[0032] Figure 1 represents a schematic view of a simplified architecture of the electronic circuit 
object of the present invention. 
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[0033] Figure 2 represents a schematic view of a scheduler of the shown architecture in Figure 1 . 
[0034] Figure 3 represents a schematic view of a part of the scheduler shown in Figure 2. 
[0035] Figure 4 represents a schematic view of another part of the scheduler shown in Figure 2. 
[0036] Figure 5 represents a schematic view of still another part of the scheduler shown in Figure 2. 
[0037] Figure 6 represents a schematic view of another part of the scheduler shown in Figure 2. 
[0038] Figure 7 represents a schematic view of an internal memorization and processing cell (IMPC), 
shown in Figure 1 . 

[0039] Figure 8 represents a schematic view of an input connection cell shown in Figure 7. 
[0040] Figure 9 represents a schematic view of a processing connection cell shown in Figure 7. 
[0041] Figure 10 represents a schematic view of an instruction memory shown in Figure 7. 
[0042] Figure 1 1 represents a schematic view of an instruction memory shown in Figure 10. 
[0043] Figure 12 represents a schematic view of a processing cell shown in Figure 10. 
[0044] Figure 13 represents a schematic view of a logic cell shown in Figure 10. 
[0045] Figure 14 represents a schematic view of the architecture of the peripheral communication 
cell (PCC). 

[0046] Figure 15 represents a schematic view of an input output cell (IOC) shown in Figure 14. 

[0047] Figure 16 represents a schematic view of a connecting data array. 

[0048] Figure 17 shows a schematic view of the functional loop. 

[0049] Figure 18 represents a schematic view of an event and control connection. 

DETAILED DESCRIPTION OF THE INVENTION 
[0050] Before describing the figures, a general description of the electronic circuit, including the 
object of the present invention, is given in several parts: 
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- a scheduler which is the core; 

- an N_IMPC array : Internal Memorization and Processing Cell; 

- a NPCC array : Peripheral Communication Cell; 

- a connecting values link array between cells; 

- a loading dedicated cell part at the programming time called Central Programming 
Resource CPR; and 

- a reading and modifying dedicated part for stored data in IMPC, and PCC is called 
Central Debugging Resource. 

[0051] Figure 1 describes a simplified architecture of an electronic circuit according to the present 
invention. Inside this architecture, a scheduler 100 has the following functions: 

- to accept as input the primary information of logic states changes provided by the 
cell IMPC 1 1 1 to 132 and PCC 101 to 108; 

- to combine these information to requests according to the user programming; 

- to schedule events as function of the user programmed delays; 

- to manage the compatibility between events and to re-schedule some of them; and 

- to provide the elementary commands for each compatible event. 

[0052] In this architecture, the Internal Memorization and Processing Cells (IMPC) 1 1 0 to 1 32 play 
the following roles: 

- to memorize the nodes which emulate signals and variables in the emulated function; 

- to achieve a logic processing over these nodes; and 

- to generate the designated events issued from either logic processing or instruction. 
[0053] In this architecture, the Peripheral Communication Cells 101 to 108 have to: 
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- sample the externals signals; 

- memorize values which are converted to external signals; and 

- generate the events issued from changing states of the external signals. 

[0054] In this architecture, the Central Debugging resource 140, in connection with an appropriate 
external mean, has to: 

- scan the nodes, instructions and scheduled times; and 

- modify the nodes, instructions and scheduled times. 

[0055] In this architecture, the Central Programming Resource CPR 150 must set the whole of 
programmed cells before the running of the array. 

[0056] The scheduler 100 is described in Figure 2. The part 201 (grouping) of the scheduler 100 
receives an event group issued from IMPC or PCC. Each line of this group is affected to a precise 
type of event issued form an IMPC or a PCC. 

[0057] The part 201 is shown in Figure 3. The programmed cells (PC) set the logic operations into 
request with an OR gates base. The request is thus activated as soon as a selected event changes to 
1 . The part 202 (delays) of the scheduler 1 00 is shown in Figure 4. It receives the overall of requests 
and generates a scheduled time group. Each of which is a propagation on a programmed delay, either 
from a part 201 output request, or from a driven scheduled time refused by part 203. 
[0058] The delay cells 40 1 to 404 convert each request to elementary scheduled time after a variable 
delay of zero to several basic clock cycles. 

[0059] Supplementary requests can come from the optional debugging resource. 
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[0060] Figure 4 shows the part 202 under delay cells form. At the output of the delay cells, a pack 
of scheduled times is generated at each time unit. The delay cells can also be read or programmed by 
the debugging resource in part 204 in relation with the central debugging resource CDR 140. 
[0061] Figure 5 describes each of the delay part 202. Each request sets immediately to 1 the flip-flop 
530 according to the programming of associated cells (PC541) with the asynchronous set command 
of the flip-flop. 

[0062] Then, the request is transmitted from one to the following flip-flops at the clock rhythm in 

order to reach a user desired clock cycle number for getting an event. 

[0063] Matrix 550 is sized for a variable delay from 0 to as many basic cycles as cells. 

[0064] Each cell can also receive a scheduled time rejected by the part 203 according to the setting 

of the programmed cell PC542. 

[0065] Furthermore it can be set to one by the debugging resource in part 204. 

[0066] The part 203 (compatibility) is used to manage priorities in case of access conflict to resources 

by generating new events through feedback. 

[0067] This part consists of a cell array programmed by PC which: 

- enables or disables each action for avoiding conflict; and 

- sends back one or several scheduled times to reiterate actions which are impossible 
at the current time unit. 

[0068] The conflicts in question concern the commands which will use the same resources within the 
same time unit. 

[0069] Figure 6 shows the part 203. 
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[0070] The array 600 is made of one matrix of cells 601 to 612. Each of them selects (PC620) a 
scheduled time on the horizontal line which realizes a wired AND. The result represents an 
incompatibility between events within the same time unit (or basic cycle). 

[0071] The cell sends back, if programmed (PC622), the result into the scheduler for generating a 
new delayed event and remove the current one. 

[0072] The recycling of events must be perfectly controlled by the programming flow and accepted 
by the user. 

[0073] The part 203 can process as many incompatibilities as cells lines in the array 600. 
[0074] The optional part 204 (debugging) is able to read or to set each flip-flop of the scheduler, in 
connection with the CDR. It consists of one decoder which selects the register group according to the 
CDR bus, which reads, sets or resets each register of the group. Thus the user can activate or predict 
the current requests in a debugging procedure by the mean of the CDR. 

[0075] The scheduler works with a frequency supplied by an external or internal signal. The cycle 
time represents the elementary time the user will must take as reference for programming the circuit. 
[0076] Figure 7 shows an internal memorization and processing cell (IMPC). 
[0077] The cell IMPC 700 is divided in three parts: 

- an input connecting cell for sending data from the general network to the processing 

unit 701; 

- an output connecting cell for sending data to the general network, the output data 

702; and 

- a processing cell for memorizing, setting and detecting state changes 703. 
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[0078] Figure 8 describes the input connecting cell. This cell selects one line among all input lines 
following the instruction provided by IM 804. The elements MX 801 to 804 are simple multiplexers. 
The IM 804 is described below. It converts a group of commands issued from the scheduler into an 
instruction. 

[0079] Globally, the cell is able to take randomly an input line and report it to the output according 
to the instruction selected by commands. 

[0080] Figure 9 describes the output connecting cell. The array 900 activates, from each of the input 
lines, an open collector gate with as many outputs as inputs. 

[0081] The general data line 905 which is connected, makes a wired OR with the other cells. 

[0082] The operating mode is identical to that of the connecting input cell. 

[0083] Globally, the cell is able to assign randomly each input line on each open collector output 

following the instruction selected by commands. 

[0084] Figure 10 describes the processing cell, which must: 

- memorize logic words; 

- execute logic operations between internal memorized values and external values; 

- provide the outside with memorized logic words; and 

- report to the outside changing values. 
[0085] The processing cell is divided into four parts: 

- an instruction cell IM 1005 which generates an instruction from scheduler 

commands; 
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- a logic processing cell LP 1 002 which executes the logical operations, chosen by the 
instruction, on the data issued from the input connection cell and the memorized data in the memory 
MDM 1003; 

- a test logic TL 1001 which must detect the state changing under several forms and 
must generate events to the scheduler 100; and 

- a multiple access memory. 
[0086] The multiple access memory: 

- writes and reads access : RWA, written data WD and read RD, written authorization 

WA; 

- reads read only access: address ROA, data ROD; and 

- reads optional debugging read and write access: debugging memory address DMA, 
debugging memory data DMD. 

[0087] The cell receives directly a part of actions from the scheduler. These are combined between 
themselves, within the instruction memory IM 1005, by means of AND operators to form a selection 
group. Each selection is activated by the simultaneous presence of one or several commands. 
[0088] Figure 1 1 describes the instruction memory. The interest of selecting one combination is to 
activate a selection either: 

- by the obligatory presence of several scheduled times; or 

- by a particular combination of commands which forms a word. 

[0089] Each selection addresses a programmed instruction in programmed cells of IEM 1 101 to 1 109. 
The resulting instruction is an OR between the programmed instructions. The instruction memory 
IEM 1005 is programmed by means of the Central Programming Resource CPR. 
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[0090] Figure 12 describes the logic processing cell LPC 1002. The operators PAND 1201 to 1203 
are programmable AND which do the AND between the input El and the input E2 with or without 
inversion. The operators POR 1204 to 1206 are programmable OR which do the OR with all PAND 
outputs for only one output by operator. The POR have one a command which sets the output to one. 
The number of PAND and POR defines the flexibility and the range of applicable operations in the 
same time. 

[0091] The logic processing cell LPC provides: 

- the predefined or computed address of the new data to memorize and its content; 

- the computed or predefined data to memorize; 

- the enable write commands by bit of data to memorize; and 

- the predefined or computed address of data to read for the other processing cells 
through the output connecting cell. 

[0092] Figurel3 describes the unitary test logic cell formed by a group of UTL 1303 to 1304 
belonging to anoutput event. Each UTL is an OR between outputs, validated or not through an 
instruction: 

- of AND 1310 to 1312 between inputs and the inverted outputs validated by the 
instruction IrO to Irn: value change detection 0 to 1 ; and 

- of AND 1320 to 1322 between the inverted input and the outputs validated by 
instruction ifO to Ifn: value change detection 1 to 0. 

[0093] Each UTL gets an instruction input which activates directly the event output. 

[0094] Thus each UTL can activate an event during a rising edge, a falling edge or both of them for 

each binary element of one group memorized in the MEMD or directly by instruction. 
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[0095] The Peripheral Communication Cells with external, PCC, take charge in a group of 
input/output. 

[0096] The cells PCC must: 

- receive external signals and generate the events on state change to the scheduler; 

- stock temporarily these signals in order to enable their reading by the other Internal 
Memorization and Processing Cells : 2 minimal cycle clocks; and 

- memorize signals to output with or without setting high impedance. 
[0097] Figure 14 shows the architecture of a PCC, divided into three cells: 

- connecting cell 1401 of input data identical to these of IMPC; 

- the connecting cell 1402 of output identical of these of the IMPC; and 

- the proper input output cell IOC 1 403 . 
[0098] Figure 15 describes the input output cell IOC. 

[0099] The cell 1403 is a group of Elementary Input Output Cells 1502, 1503 controlled by an 
Instruction Memory IM identical to that of the IMPC. 
[0100] The input signal part consists of: 

- a first synchronization register SR 1 507 which synchronizes with respect to the basic 

cycle; 

- a second Delay Register DR 1 508 which delays the input for detecting any changing 

state; 

- several memorization registers MR 1 509 which delay the input group for the delayed 
input data reading; 
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- a Programmable Test Logic PTL 1510 programmed once which detects the changes 
of state between the input and the output of DR; 

- an Output Data Register 1504 which memorizes the output signals; and 

- a High impedance Control Register HZR for setting the output to high impedance 
of the output of the High Impedance buffer HI 1505. 

[0101] For the input signals, the working is as follows: 

- each input signal is delayed by the SR 1507; and 

- a test logic 1520 activates an output on the change of the output SR 1507. 
[0102] The test logic includes: 

- "0" to "1" if the Programmed Cell PC 1521 is in high state; and 

- "1" to "0" if the Programmed Cell PC 1522 is in low state. 
[0103] For the input signals, the working continues as follows: 

- a secondary test logic 1530 selects some of the outputs by means of an OR operator 
and generates separately several events to the scheduler 1 00 according to the programming of PC : 
PC 1 52 1 for the rising edge and PC 1 522 for the falling edge on the input of the programmable circuit 
like in the IMPC; 

- these inputs are then delayed in Memorization Registers MR 1 509 in order that they 
can be read by other IMPC or PCC; and 

- the output registers and high impedance registers are set by the Instruction Memory 

IM1501. 
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[0104] Figure 16 describes the data connecting array which has to link all data connecting cells of 
the Internal Memorization and Processing Cell IMPC 1604 to 1606 with the Peripheral 
Communication Cell PCC 1601 to 1603 so that there is exchange of data at each time unit. 
[0105] The whole of instruction Memories IM of connecting cells must make these exchanges 
compatible by using only one resource per time unit. 

[0106] The programming means must be bound by this obligation before configuring any exchange. 
[0107] The optional Central Debugging Resource CPR 1607 reads or sets data through external 
means while the circuit is running. 

[0108] Figure 1 7 schematizes the operating loop which symbolizes the links between the events from 
internal changing states (IMPC) or external ones (PCC), or programmed and the commands. 
[0109] Figure 18 describes the connection events commands. The cells input output PCC and the 
processing cells IMPC generate events to the scheduler. This one transforms these events into 
scheduled times then into commands to the PCC or IMPC. The operation scheduling part works on 
this principle in a closed loop. 
[0110] The event generation is either: 

- determined by the instructions and thus by programming; or 

- triggered by data state changes processed by the IMPC or received by the PCC. 
[0111] The command generation and instruction programming respects the resource mapping without 
conflict. 

[0112] The working of the circuit is described below as shown in figures 1 to 18. The logic array is 
in principle connected to other digital circuits which activate the inputs of PCC and receive the 
outputs of PCC. 
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[0113] Once power is on, the circuit reads configuration data for setting the all of the PC. 

[0114] The loading method uses the classical ones and is not the subject of whatever claims in the 

present invention. 

[0115] The logic array will thus operate with two kinds of events: 

- timed-programmed events within the emulated function (for instance clock signals); 

and 

- random events caused by the external or internal changing state events of logic array. 
[0116] As soon as an input changes state, the test logic LT of the concerned PCC transmits this 
change, as an event form, to the scheduler. 

[0117] The scheduler initiates a stream of actions which are going to induce in their turn changes of 
internal states within IMPC or external in PCC. 

[0118] Furthermore, the scheduler starts autonomously periodic or not periodic actions which let the 
identical effects as random events. 

[0119] The whole of the array is cadenced by a unique clock which represents the elementary 

simulation time of the emulated function. 

[0120] The programming data elaboration is described below. 

[0121] The elaboration is done in narrow relation with a logical simulator. 

[0122] The programming flow can be reduced into a compiler from one or several source files. 

[0123] This compiler generates both the programming data for the array and the modified source file 

within the possibilities of the array. 

[0124] If the source file is replaced by the modified version from the compiler, this one: 

- maintains this version without programmer operation; and 
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- uses the version modified by the programmer. 
[0125] The programmer knows exactly the operation of the emulated function since the logic array 
reproduces the operation of the simulator which is being used to validate, within one time unit. 
[0126] The source program lists a group of actions conditioned or not but activated by external or 
internal events with the delay time specification. 

[0127] The presence of simultaneous and incompatible actions is treated by the compatibility 
manager of the scheduler which gives the priority to some actions over others. 
[0128] Actions which cannot be taken into account due to incompatibility are delayed or cancelled 
under control of programming. 

[0129] The compiler must integrate these delays or cancelling of actions. 
[0130] The loading is described below. 

[0131] The initial loading consists of decoding external programming data issued of classical means 
(memory or external loading mean) and to set all the programmed cells PC. 
[0132] The dynamic operation is described below. 

[0133] The logic array is running with a unique internal or external clock time, the clock cycle 
defines the time unit for the logic function to be simulated. 

[0134] In absence of external events, the scheduler generates actions from this part 3 (see Figures 2 
and 6). 

[0135] These actions activate the instructions in PCC and IMPC cells. 

[0136] The presence of external events generates also events through the PCC. 

[0137] The optional debugging functions in connection with classical resources JTAG (Join Test 

Action Group) or specific bus, are able to: 
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- read an internal variable and to publish its internal state to the outside; 

- report the evolution of an internal variable as a function of time; 

- act on an internal variable; 

- read the scheduler state: action flow; and 

- add a processing instruction. 
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